//package Demo1_22;
//
///**
// * Created with IntelliJ IDEA.
// * Description:
// * User：Lenovo
// * Date:2025-01-23
// * Time:18:36
// */
//class ListNode {
//    int val;
//    ListNode next;
//    ListNode(int val) {
//        this.val = val;
//    }
//}
//
//public class MergeTwoSortedLists {
//    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
//        ListNode dummy = new ListNode(0);
//        ListNode current = dummy;
//        while (list1 != null && list2 != null) {
//            if (list1.val < list2.val) {
//                current.next = list1;
//                list1 = list1.next;
//            } else {
//                current.next = list2;
//                list2 = list2.next;
//            }
//            current = current.next;
//        }
//        if (list1 != null) {
//            current.next = list1;
//        }
//        if (list2 != null) {
//            current.next = list2;
//        }
//        return dummy.next;
//    }
//
//    public static void main(String[] args) {
//        // 构建链表1: 1 -> 2 -> 4
//        ListNode list1 = new ListNode(1);
//        list1.next = new ListNode(2);
//        list1.next.next = new ListNode(4);
//        // 构建链表2: 1 -> 3 -> 4
//        ListNode list2 = new ListNode(1);
//        list2.next = new ListNode(3);
//        list2.next.next = new ListNode(4);
//
//        MergeTwoSortedLists solution = new MergeTwoSortedLists();
//        ListNode mergedList = solution.mergeTwoLists(list1, list2);
//        while (mergedList != null) {
//            System.out.print(mergedList.val + " ");
//            mergedList = mergedList.next;
//        }
//    }
//}